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What is claimed is: 

1 . A logic circuit for generating four binary outputs as four threshold functions of 
four binary inputs to the logic circuit, the threshold functions comprising a first 
threshold function which is high if at least one of the binary inputs is high, a second 
threshold function which is high if at least two of the binary inputs are high, a third 
threshold function which is high if at least three of the binary inputs are high, and a 
fourth threshold function which is high if all of the binary inputs are high, the logic 
circuit comprising: 

first level logic comprising two logic parts, each logic part comprising a NOR 
gate and a NAND gate and having two first level inputs for receiving the binary inputs 
and two first level outputs; and 

second level logic comprising four second level outputs, four second level inputs 
for receiving second level binary inputs and connected to the four first level outputs, a 
NAND gate, a first gate generating a logical OR combination of two second level binary 
inputs and NAND combining the logical OR combination with two other second level 
binary inputs, a second gate generating logical OR combinations of two pairs of second 
level binary inputs and NAND combining the logical OR combinations, and a NOR 
gate; 

wherein one of said four binary outputs is generated at each of said four outputs. 

2. A logic circuit according to claim 1, wherein said first gate comprises an 
OAI211 gate. 

3. A logic circuit according to claim 1, wherein said second gate comprises an 
OAI22 gate. 

4. A parallel counter including the logic circuit according to claim 1 . 

5. A logic circuit for generating four binary outputs as four threshold functions of 
four binary inputs to the logic circuit, the threshold functions comprising a first 
threshold function which is high if at least one of the binary inputs is high, a second 
threshold function which is high if at least two of the binary inputs are high, a third 
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threshold function which is high if at least three of the binary inputs are high, and a 
fourth threshold function which is high if all of the binary inputs are high, the logic 
circuit comprising: 

first level logic comprising two logic parts, each logic part comprising a NOR 
gate and a NAND gate and having two first level inputs for receiving the binary inputs 
and two first level outputs; and 

second level logic comprising four second level outputs, four second level inputs 
for receiving second level binary inputs and connected to the four first level outputs, a 
NAND gate, a first gate generating logical AND combinations of two pairs of second 
level binary inputs and NOR combining the logical AND combinations, a second gate 
generating logical OR combinations of two pairs of second level binary inputs and 
NAND combining the logical OR combinations, and a NOR gate; 

wherein one of said four binary outputs is generated at each of said four outputs. 

6. A logic circuit according to claim 5, wherein said first gate comprises an AO 122 
gate. 

7. A logic circuit according to claim 5, wherein said second gate comprises an 
OAI22 gate. 

8. A parallel counter including the logic circuit according to claim 5. 

9. A logic circuit for generating three binary outputs as three threshold functions of 
binary inputs to the logic circuit, the threshold functions comprising a first threshold 
function which is high if at least one of the binary inputs is high, a second threshold 
function which is high if at least two of the binary inputs are high, and a third threshold 
function which is high if all of the binary inputs are high, the logic circuit comprising: 

first level logic comprising two logic parts, a first logic part comprising a NOR 
gate and a NAND gate and having two first level inputs for receiving two of the binary 
inputs and two first level outputs, and a second logic part comprising an inverter having 
one first level logic input for receiving one of the binary inputs and one first level 
output; and 
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second level logic comprising three second level outputs, and three second level 
inputs for receiving second level binary inputs and connected to the three first level 
outputs, a NAND gate, a gate generating a logical AND combination of two second 
level binary inputs and NOR combining the logical AND combination with one other 
second level binary input, and a NOR gate; 

wherein one of said three binary outputs is generated at each of said three outputs. 

10. A logic circuit according to claim 9, wherein said first gate comprises an AOI21 
gate. 

11. A parallel counter including the logic circuit according to claim 9. 

12. A logic circuit for generating three binary outputs as three threshold functions of 
binary inputs to the logic circuit, the threshold functions comprising a first threshold 
function which is high if at least one of the binary inputs is high, a second threshold 
function which is high if at least two of the binary inputs are high, and a third threshold 
function which is high if all of the binary inputs are high, the logic circuit comprising: 

first level logic comprising two logic parts, a first logic part comprising a NOR 
gate and a NAND gate and having two first level inputs for receiving two of the binary 
inputs and two first level outputs, and a second logic part comprising an inverter having 
one first level logic input for receiving one of the binary inputs and one first level 
output; and 

second level logic comprising three second level outputs, and three second level 
inputs for receiving second level binary inputs and connected to the three first level 
outputs, a NAND gate, a gate generating a logical OR combination of two second level 
binary inputs and NAND combining the logical OR combination with one other second 
level binary input, and a NOR gate; 

wherein one of said three binary outputs is generated at each of said three 
outputs. 

13. A logic circuit according to claim 12, wherein said first gate comprises an 
OAI21 gate. 
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14. A parallel counter including the logic circuit according to claim 12. 

15. A logic circuit having seven binary inputs, the logic circuit comprising: 
first logic for generating a first binary value as a threshold function which is 

high if at least four binary inputs are high, a second binary value as a threshold function 
which is high if less than two binary inputs are high, and a third binary value as a 
threshold function which is high if less than six binary inputs are high; and 

second logic for forming the OR combination of the first binary value and the 
second binary value and for NAND combining the third binary value and the result of 
the OR combination. 

16. A logic circuit according to claim 15, wherein said second logic comprises an 
inverting gate. 

17. A logic circuit according to claim 15, wherein said second logic comprises an 
OAI21 gate. 

18. A logic circuit according to claim 15, wherein said first binary logic comprises 
four first logic parts having four of the binary inputs for generating a fourth binary value 
as a threshold function which is high if at least one of the four binary inputs is high, a 
fifth binary value as a threshold function which is high if at least two of the four binary 
inputs are high, a sixth binary value as a threshold function which is high if at least 
three of the four binary inputs are high, and a seventh binary value as a threshold 
function which is high if all of the four binary inputs are high; three second logic parts 
having three of the binary inputs for generating an eighth binary value as a threshold 
function which is high if at least one of the three binary inputs is high, a ninth binary 
value as a threshold function which is high if at least two of the three binary inputs are 
high, and a tenth binary value as a threshold function which is high if all of the three 
binary inputs are high; first combining logic for combining said fourth binary value, 
said fifth binary value, said eighth binary value, and said ninth binary value to generate 
said second binary value; and second combining logic for combining said sixth binary 
value, said seventh binary value, said ninth binary value, and said tenth binary value to 
generate said third binary value. 
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19. A logic circuit according to claim 18, wherein said first combining logic 
comprises logic for logically AND combining said fourth binary value and said eighth 
binary value, and for logically NOR combining said fifth binary value, said ninth binary 
value, and the results of the logical combination. 

20. A logic circuit according to claim 19, wherein said first combining logic 
comprises an inverting gate. 

21 . A logic circuit according to claim 19, wherein said first combining logic 
comprises an AO 121 1 gate. 

22. A logic circuit according to claim 18, wherein said first combining logic 
comprises logic for logically OR combining said fifth binary value and said eighth 
binary value, and for logically OR combining said fourth binary value, said ninth binary 
value, and for logically NAND combining the results of the logical combinations. 

23. A logic circuit according to claim 22, wherein said first combining logic 
comprises an inverting gate. 

24. A logic circuit according to claim 22, wherein said first combining logic 
comprises an OAI22 gate. 

25. A logic circuit according to claim 18, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

26. A logic circuit according to claim 25, wherein said second combining logic 
comprises an inverting gate. 

27. A logic circuit according to claim 25, wherein said second combining logic 
comprises an AOI22 gate. 
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28. A logic circuit according to claim 19, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

29. A logic circuit according to claim 28, wherein said second combining logic 
comprises an inverting gate. 

30. A logic circuit according to claim 28, wherein said second combining logic 
comprises an AOI22 gate. 

31. A logic circuit according to claim 22, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

32. A logic circuit according to claim 31, wherein said second combining logic 
comprises an inverting gate. 

33. A logic circuit according to claim 31, wherein said second combining logic 
comprises an AOI22 gate. 

34. A logic circuit having seven binary inputs, the logic circuit comprising: 
first logic for generating a first binary value as a threshold function which is 

high if at least four binary inputs are high, a second binary value as a threshold function 
which is high if less than two binary inputs are high, and a third binary value as a 
threshold function which is high if less than six binary inputs are high; and 

an inverting multiplexer to select and output the inverse of the second or third 
binary value dependant upon the first binary value. 

35. A logic circuit according to claim 34, wherein said first binary logic comprises 
four first logic parts having four of the binary inputs for generating a fourth binary value 
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as a threshold function which is high if at least one of the four binary inputs is high, a 
fifth binary value as a threshold function which is high if at least two of the four binary 
inputs are high, a sixth binary value as a threshold function which is high if at least 
three of the four binary inputs are high, and a seventh binary value as a threshold 
function which is high if all of the four binary inputs are high; three second logic parts 
having three of the binary inputs for generating an eighth binary value as a threshold 
function which is high if at least one of the three binary inputs is high, a ninth binary 
value as a threshold function which is high if at least two of the three binary inputs are 
high, and a tenth binary value as a threshold function which is high if all of the three 
binary inputs are high; first combining logic for combining said fourth binary value, 
said fifth binary value, said eighth binary value, and said ninth binary value to generate 
said second binary value; and second combining logic for combining said sixth binary 
value, said seventh binary value, said ninth binary value, and said tenth binary value to 
generate said third binary value. 

36. A logic circuit according to claim 35, wherein said first combining logic 
comprises logic for logically AND combining said fourth binary value and said eighth 
binary value, and for logically NOR combining said fifth binary value, said ninth binary 
value, and the results of the logical combination. 

37. A logic circuit according to claim 35, wherein said first combining logic 
comprises an inverting gate. 

38. A logic circuit according to claim 35, wherein said first combining logic 
comprises an AO 121 1 gate 

39. A logic circuit according to claim 35, wherein said first combining logic 
comprises logic for logically OR combining said fifth binary value and said eighth 
binary value, and for logically OR combining said fourth binary value, said ninth binary 
value, and for logically NAND combining the results of the logical combinations. 

40. A logic circuit according to claim 35, wherein said first combining logic 
comprises an inverting gate. 
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41. A logic circuit according to claim 35, wherein said first combining logic 
comprises an OAI22 gate. 

42. A logic circuit according to claim 35, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

43. A logic circuit according to claim 42, wherein said second combining logic 
comprises an inverting gate. 

44. A logic circuit according to claim 42, wherein said second combining logic 
comprises an AOI22 gate. 

45. A logic circuit according to claim 36, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

46. A logic circuit according to claim 45, wherein said second combining logic 
comprises an inverting gate. 

47. A logic circuit according to claim 45, wherein said second combining logic 
comprises an AOI22 gate. 

48. A logic circuit according to claim 39, wherein said second combining logic 
comprises logic for logically AND combining said sixth binary value and said tenth 
binary value, for logically AND combining said seventh binary value and said ninth 
binary value, and for logically NOR combining the results of the logical combinations. 

49. A logic circuit according to claim 48, wherein said second combining logic 
comprises an inverting gate. 
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50. A logic circuit according to claim 48, wherein said second combining logic 
comprises an AOI22 gate. 

51. A parallel counter including the logic circuit according to claim 15. 

52. A parallel counter including the logic circuit according to claim 34. 



